package week6;

/**
 *
 * 860. 柠檬水找零
 * https://leetcode-cn.com/problems/lemonade-change/
 *
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：2 ms, 在所有 Java 提交中击败了90.14% 的用户
 * 内存消耗：48.7 MB, 在所有 Java 提交中击败了72.54% 的用户
 * 通过测试用例：59 / 59
 * 炫耀一下:
 *
 */
public class Week6LemonadeChange {

    public boolean lemonadeChange(int[] bills) {
        int five = 0;
        int ten = 0;
        for(int bill : bills) {
            if(bill == 5) {
                five++;
            } else if(bill == 10) {
                if(five == 0) {
                    return false;
                }
                five--;
                ten++;
            } else if(bill == 20){
                if(five > 0 && ten > 0) {
                    five--;
                    ten--;
                } else if(five >= 3) {
                    five -= 3;
                } else {
                    return false;
                }
            }
        }
        return true;
    }
}
